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One of the most significant challenges facing the development of linear optics quantum computing 
(LOQC) is mode-mismatch, whereby photon distinguishability is introduced within circuits, under- 
mining quantum interference effects. We examine the effects of mode-mismatch on the parity (or 
fusion) gate, the fundamental building block in several recent LOQC schemes. We derive simple 
error models for the effects of mode-mismatch on its operation, and relate these error models to 
current fault tolerant threshold estimates. 
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I. INTRODUCTION 



Linear optics quantum computing (LOQC), as it was 
originally proposed , suffered the problem of unfavor- 
able scaling in physical resource requirements. Recently, 
several proposals have been made which significantly re- 
duce these requirements. Most notably, schemes empk> 
ing cluster states 0, 0, 0, IE El and parity states [~ 
have been suggested. The fundamental building block 
of many such schemes is the parity gate [Sj, [10| (also re- 
ferred to as the type-II fusion gate (5j), which projects 
an incident two-photon state into the even- or odd-parity 
sub-space. 



The parity gate is implemented physically using a po- 
larizing beamsplitter (PBS) and post-selection, described 
m Fig. □ Parity measurement has many applications 
and, for example, forms the basis of the linear optics 
controllcd-NOT (CNOT) gate described in Ref. \u&, the 
entanglement purification protocol of Ref. 01 > the clus- 
ter state LOQC scheme of Ref. and the parity encoded 
LOQC scheme of Refs. 



One of the most significant challenges facing the exper- 
imental realization of LOQC circuits is mode-mismatch 
[T3L PiU ITU , whereby photon indistinguishability is com- 
promised within a circuit, undermining the desired quan- 
tum interference effects. In this paper we consider the 
effects of mode-mismatch on the parity gate and derive 
a general error model describing these effects. We ap- 
ply this model specifically to the the cluster state ap- 
proach to LOQC. Our results suggest that in this context 
mode-mismatch can be tolerated using existing fault tol- 
erance techniques for dealing with general depolarizing 
noise. We relate physical parameters, such as the degree 
of mode-mismatch and photo-detector characteristics, to 
current fault tolerance threshold estimates. 




FIG. 1: Parity measurement using a PBS, which completely 
transmits horizontally- and completely reflects vertically po- 
larized photons. Upon post-selection on detecting exactly 
one photon at each beamsplitter output, only the \HH) and 
\VV) components survive, where H and V denote horizontal- 
and vertical polarization. Detection is performed in the 
diagonal/anti-diagonal basis. This effectively destroys all 
H/V information, preventing the detectors from distinguish- 
ing between the \HH) and \VV) cases. Thus, the procedure 
coherently projects incident two-photon states into the sub- 
space spanned by \HH) and | VV) - the even-parity sub-space. 
This occurs non-deterministically, with success probability de- 
pending on the magnitude of the even-parity terms in the inci- 
dent state. A projection into the odd-parity sub-space can be 
implemented trivially by first performing a bit-flip operation 
on one of the incident photons. 



II. GENERAL ERROR MODEL 

Consider an arbitrary n-qubit, polarization encoded 
state. This can be expressed generally in the form 



A il) ... ii „|ii) . . . \i n ) 

h,...,i n e{H,V} 



(1) 



Expanding around the first two qubits, an equivalent ex- 
pression is 

\ip) = a HH \HH)\(t> H H)+CLHv\HV)\4>Hv) 
+ a VH \VH)\^ VH )+ avv \VV)\$ vv ) (2) 

where the a xy coefficients denote the amplitude of the 
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system for the respective state of the first two qubits. factored qubits. We express these qubits in terms of their 

We wish to perform the parity gate between the two temporal wave- functions, tpA(t) and V'bWj 



= a HH 
+ a HV 
+ a VH 

+ OL VV 



ij} A {i)tf H {t) dt|0) 
Vu(*)4(t) dt|0) 



^ A (t)a\r{t) dt|0) 



^ A {t)a) v {t)dt\0) ) 



where cr(i) and b^(t) are the time-specific creation op- 
erators for the first two photons. Note that while we 
specifically make reference to temporal wave-functions, 
the same arguments hold in any photonic degree of free- 
dom, such as spatial or spectral. 

Next we apply the parity gate between qubits A and 
B and post-select upon detecting exactly one photon 
at each beamsplitter output, the required success sig- 
nature. Measurements are modeled using the photo- 
detector model described in Ref. 0|. In this model, 
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photo-detectors are characterized by two parameters - 
their resolution (5) and bandwidth (A). The resolution 
characterizes the spectral uncertainty in a measurement 
event and the detector is unable to distinguish between 
spectral components within this range. The bandwidth 
characterizes the total range of frequencies the detector 
responds to. See Ref. 16] for a complete description and 
physical motivation. Based on this model, each measure- 
ment can be expressed generally in the form 



-'measure' 
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where \uS) d(w\d is the projector onto the frequency eigen- 
state u>, acting on photon D, the one being detected. p m 
is the incident state and /3 moa sured is the state following 
photo-detection. 



III. ERROR MODEL FOR THE PARITY GATE 



can 



In the case of parity measurement the output state 
be expressed in the form 

fn\ip) = \aHH\ 2 \<f>HH)(<f>HH\ 

+ ia HH ay V \(j) HH ){(/) VV \ 

+ r ya vv a* HH \4>vv)((t>HH\ 

+ \uvv\ 2 \4>vv){4>vv\ 

where fu denotes the parity gate operation and normal- 
ization factors have been omitted for simplicity. 7 is a 
coherence parameter, and is non-trivially related to the 
detectors' resolution and bandwidth, as well as the inte- 
gral overlap of the interacting photons' wave-functions 



(4) 



which characterizes the degree of mode-mismatch be- 
tween them. 7 obeys < 7 < 1, where 7=1 corre- 
sponds to complete photon indistinguishability, the ideal 
case, and 7 = to complete photon distinguishability. 

In the case of ideal photo-detectors (i.e. infinite band- 
width and zero resolution, see Ref. 7 i s ecma l to the 
integral overlap of the interacting photons, 



7ideal 



V>A ( W A ) 4>* B ( W B ) du A du)i 
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(5) 



and is related to the Hong-Ou-Mandel (HOM) [T3| visi- 
bility [2(j by 



2V 



7ideal = 



(6) 



1 + V 

Ideally, the output state is the coherent superposition 
l^ideai) = ct HH \4> HH ) + a V v\4>vv) (7) 
In the presence of mode- mismatch, 7 < 1, the output 
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state decoheres into a mixture of this state and the cor- 
responding negative superposition 

(terror) = Oihh\4>Hh) ~ a V v\4>Vv) (8) 

where the degree of decoherence is realated to 7. The 
output state can be expressed in the form 

deal I H~ Perror (terror error | 

(9) 

where p Grr0 r is the error probability. This error model 
can be understood intuitively according to Fig. p C rror 




FIG. 2: Parity measurement in the presence of mode- 
mismatch (graphically represented as a temporal displace- 
ment in one of the incident photons). Now the detection 
process reveals some information as to whether an incident 
state was \HH) or |VV). For example, in the illustration 
shown, if the upper photo-detector clicks after the lower one, 
the which-path information allows us to retrodict that the 
incident state was \HH) with greater likelihood than |VV). 
While the process still projects incident states into the even- 
parity sub-space, it no longer does this coherently due to the 
presence of this classical information. The projection per- 
formed in the failure cases is unaffected by mode-mismatch 
since complete which-path information already exists. 

can be expressed in terms of 7, 

1 - 7 

Porror = ^ (10) 

The relationship between the degree of mode- 
mismatch, detector characteristics and error probability 
is shown in Fig. [31 We assume photons have transform- 
limited Gaussian temporal wave-packets. Fig.OHmdicates 
that if error rates are to be minimized, photo-detector 
bandwidth and resolution ought to be kept as small as 
possible. This can be achieved through narrowband fil- 
tering, a technique currently employed in many coinci- 
dence type experiments. However, it should be noted 
that employing such filtering reduces the overall success 
probability of the gate. In schemes where the gate is 
used to progressively construct resource states, this has 
the effect of incurring a polynomial overhead in resource 
requirements. 

In Fig. 0] we consider the limits of frequency- 
integrated and time-integrated detection, where the 
photo-detectors' resolution and bandwidth in the respec- 
tive domains are assumed to be infinite. 

Since the parity gate operates non-determinisitcally, it 
is necessary to consider its behavior upon failure. Failure 
occurs when two photons are detected at one beamsplit- 
ter output port. Upon failure the \HV) and \VH) cases 



can be distinguished based on where the photons were 
detected. For example, if both photons are measured in 
the upper mode, the incident state must have been \ VH). 
Thus, upon detecting both photons at one of the output 
ports, we have effectively performed a ^-measurement 
on both photons. The projection performed upon failure 
is unaffected by mode-mismatch, since we already have 
complete which-path information, and mode-mismatch 
does not provide any additional distinguishing informa- 
tion. 

The behavior of the parity gate can be subtly modified 
through the application of single qubit rotations prior 
to the gate. For example, in the type-II fusion gate de- 
scribed in Ref. Q both incident photons are first rotated 
by 45°. This has the effect of transforming the error 
model of Eqs. □ and |S] to 

l^ideal) = Ct HH \(j} HH ) + a VV \(j) VV ) 

I terror) = Ct HV \(j) HV ) + CY VH \<j>v h) (H) 

Thus, the error is no longer a phase error, but rather 
manifests itself as a probability of projecting into the 
wrong parity sub-space. Furthermore, upon failure the 
gate now performs an Admeasurement (i.e. in the +/— 
basis) instead of a Z-measurement. 



IV. THE CLUSTER STATE MODEL FOR 
QUANTUM COMPUTATION 

The standard model for quantum computation is very 
analogous to our understanding of classical circuits - we 
prepare an input state, apply a series of gates, and mea- 
sure the outputs. The cluster state 0, El model pro- 
vides us with a completely different, yet computation- 
ally equivalent, model for quantum computing. We begin 
by preparing a maximally entangled, multi-qubit state, 
known as a cluster state. Once a cluster state has been 
prepared, an arbitrary algorithm can be implemented 
by performing a sequence of single qubit measurements, 
which are trivial in an optical scenario. The order of 
these measurements and the choice of measurement bases 
determines the algorithm. Thus, cluster states act as a 
resource for universal quantum computation. 

A cluster state can be represented as a graph. 
Nodes represent qubits initially prepared in the 
1+) = (|0) + |l))/\/2 state. Vertices between nodes rep- 
resent the application of controlled-sign (CZ) gates be- 
tween the respective qubits. 

The cluster state model is particularly useful in the 
optical scenario, since it provides a means for performing 
LOQC far more efficiently 3 than previous proposals. 
This is achieved by using non-deterministic CZ gates 
to probabilistically produce a resource of small micro- 
clusters. Larger clusters are constructed by progressively 
fusing micro-clusters onto the main cluster. When this 
fails the qubits being fused together are removed. When 
it succeeds we have successfully grown the cluster. By 
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FIG. 3: Error probability (p e rror) and probability of detecting the success signature (p S uccess) against the photo-detectors' 
spectral resolution (8) and bandwidth (A) for various degrees of temporal mode-mismatch (r). All quantities are in units of 
photon bandwidth (i.e. variance). 
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FIG. 4: Error probability (p C rror) against the degree of tempo- 
ral mode-mismatch (r) in the limit of frequency-integrated de- 
tection (left) and time- integrated detection (right). The lower 
plots focus on the region of current fault-tolerant threshold es- 
timates, r is in units of photon bandwidth. In these limits 
the probability of detecting the success signature is constant 
at 0.5. 

ensuring the micro-clusters are sufficiently large we can 
always ensure that on average the cluster grows as we 
repeat this process. Thus, we can grow arbitrarily large 
cluster states using physical resources which grow poly- 
nomially with the size of the final cluster. 



V. THE REDUNDANTLY-ENCODED CLUSTER 
STATE SCHEME 

We specifically consider the scheme described in 
Ref. [Bj], whereby each logical qubit is encoded using a 
redundant array of physical qubits. Specifically, |0)l = 
\H)® n and |1) L = \V)® n , where n is the level of encod- 
ing. We assume a resource of such states is available 



and therefore restrict ourselves to considering the errors 
introduced during the fusion processes. The CZ gates 
are applied between one physical qubit from each logi- 
cal qubits, referred to as the detachable qubits. Because 
the physical qubits within each logical qubit are corre- 
lated, this is equivalent to performing the CZ gate be- 
tween the logical qubits. Destructive CZ gates can be 
implemented by applying a Hadamard gate to one qubit 
and applying a parity gate between them. Because we 
are utilizing redundant encoding, performing destructive 
CZ gates does not destroy the logical qubits, but reduces 
their level of encoding by one, shown in Fig. [fj] 

We now show this in detail. Consider a completely gen- 
eral state where we have factored out the logical qubits 
being fused, 

|V>> = cx HH \H)® n \H)® n \ct> HH ) 

+ a HV \H)® n \V)® n \4>Hv) 
+ a VH \V)® n \H)® n \4, VH ) 
+ a vv \V)® n \V)® n \4> vv ) (12) 

Factorizing the detachable qubits and applying a 
Hadamard gate to the first qubit we obtain 
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FIG. 5: Error probability (p e rror) and probability of detecting the success signature (p S uccess) against the photo-detectors' 
spectral resolution (8) and bandwidth (A) for various degrees of temporal mode-mismatch (r). All quantities are in units of 
photon bandwidth. 




FIG. 6: The redundantly encoded cluster state scheme. Large 
circles represent logical cluster qubits, while smaller circles 
represent redundant physical qubits. A destructive CZ gate 
is performed between two physical qubits of distinct logical 
qubits using an fn (H <g> I) operation. This removes the phys- 
ical qubits and introduces a CZ operation between the logical 
qubits, thereby joining them in the cluster. 



Following the parity gate we are left with 



fu(H ® T)\1>) = a HH \H) 


»n-l|JJ} 




+ a HV \H) 
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which is equivalent to the application of a CZ gate be- 
tween the factored logical qubits. 



VI. ERROR MODEL FOR CLUSTER STATES 

We now consider the application of the parity gate 
error model to the redundantly encoded cluster state 
scheme. In the presence of mode-mismatch the gate has a 
probability of projecting into the wrong parity sub-space. 
Therefore, 

terror) = [a H H Iff}®"" 1 \H) ^ \<j> HH )] 

+ [aHvlH)®"- 1 ^)® 71 - 1 ^)] 

+ [avvlV^lV^-^vv)] (15) 

which differs from the ideal case (Eq. I14|l through the 
application of a phase-flip to the first logical qubit. Thus, 
following fusion the state can be expressed 

f n (H ® = (1-/W)|C)<C| +p error Z i \C){C\Z i 

(16) 

where \C) is the desired cluster state and i denotes the 
fused qubit. This is simply a dephasing error model, as 
shown in Fig. \7\ It has been shown that quantum error 
correction is possible for such error models 0|- Fault 
tolerant thresholds for a full Pauli error model with loss 
on cluster states have been estimated to be on the order 
of 10 -4 0|- Dephasing is a subset of this error model 
and can therefore be corrected for in principle. As be- 
fore, achieving error probabilities within this threshold is 
possible, assuming sufficient control over detector char- 
acteristics and filtering. Once again, this comes at the 
expense of success probability, which incurs a polynomial 
physical resource overhead. 

Upon gate failure, both physical qubits are effectively 
measured in the computational basis, which removes the 
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by measuring all neighboring qubits in the computational 
basis. In terms of the physical resource overhead, this is 
clearly more costly than a standard gate failure. How- 
ever, the overhead is nonetheless polynomial, and scal- 
able quantum computation is still possible in principle. 



VII. CONCLUSION 




FIG. 7: Error model for the fusion gate in the construction 
of redundantly encoded cluster states. When the parity gate 
succeeds the two clusters are joined together. With some 
probability a Z-error will be introduced onto one of the the 
fused qubits. When the parity gate fails the fused qubits are 
removed from the clusters. 

respective logical qubits from the cluster, but does not 
destroy the remainder of the cluster. Because our model 
employs non-ideal detectors, which have finite band- 
width, it is also possible that less than a total of two 
photons are detected between the output ports of the 
parity gate. This is equivalent to photon loss. When this 
happens the affected logical qubits are irrecoverably de- 
stroyed. The remainder of the cluster can be recovered 



We constructed an error model for mode-mismatch in 
the parity gate, which forms the basis of several recent 
proposals for scalable linear optics quantum computing 
and other quantum optics experiments. This model was 
applied to the cluster state model for quantum com- 
puting. We related our results to current estimates for 
fault tolerant thresholds and found that mode-mismatch 
can be tolerated using existing quantum error correc- 
tion techniques, assuming sufficient control over photo- 
detector characteristics and filtering. This comes at the 
expense of success probability, which affects the overall 
scaling of such schemes. However, the scaling of these 
schemes is polynomial with failure rate, and therefore in 
principle does not inhibit scalable linear optics quantum 
computing. While we specifically applied our model to a 
cluster state approach for LOQC, our model could easily 
be applied to other proposals where the parity gate is the 
fundamental building block. 
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